/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 98152
 * Date: 2024-12-11
 * Time: 15:12
 */
public class Test {
    public static void main(String[] args) {
        TreeNode node1 = new TreeNode(5);
        TreeNode node2 = new TreeNode(3);
        TreeNode node3 = new TreeNode(6);
        TreeNode node4 = new TreeNode(2);
        TreeNode node5 = new TreeNode(4);
        TreeNode node6 = new TreeNode(1);
        node1.left = node2;
        node1.right = node3;
        node2.left = node4;
        node2.right = node5;
        node4.left = node6;
        TreeNode root = node1;
        Solution2 solution2 = new Solution2();
        System.out.println(solution2.kthSmallest(root, 3));
    }
}
